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TELEPHONE EXCHANGE We begin a 
new series in which we look in detail at O()1 
communication via modems. In this first : 
instalment we discuss baud rates, modems 

and international data connection standards 






IN CAMERA The modern generation of _ 
cameras is equipped with microprocessors _ Q()9 
that take care of many of the technical details 
required to take a good photograph. We look 

Gosely at a number of models © 








START RIGHT In the first of. a Tae: ‘part ll... 
series on educational software we discover _ O06 _ 
the importance of good program design 2 

and clear objectives 


COMPUTER SCIENCE 


SPATIAL AWARENESS We continue our 2) How much memory is contained on the chip. 
special projects in Loco by investigating the | _wsedintheGanon1/0? ~—s_ 
creation of patterns and symmetrical designs  _ | 38) Where would we need party checking’ and 


1) What kind of modem requires a telephone 
handset? © 





A) What do we mean n when we yy that a procedure 
is state Ce 









K TO KEYPAD A weekly glossary of 
computingterms “ | O08 


















SCREEN ROUTINES We continue with 
our adventure game for the popular micros O()4 
by learning how to design sample screens on 
the BBC Micro; in future instalments we will 
look at the Commodore 64 and Spectrum 


CHECK MATE We concentrate on the 
Commodore 64 this week and look at its 
VIC chip, a custom built chip that enables 
screens to be created and stored for future 
use 


POWER SUPPLY Taking a short break 
from our robot project, we look at the vital 

role of servo motors in computer-controlled 
devices and suggest some novel applications 








COVER PHOTOGRAPHY BY IAN McKINNELL 
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TELEPHONE 
EXCHANGE 


The Tone Of Command 
Developed originally to connect 
remote terminals to mainframe 
computers, the modem 
(‘MOdulator-DEModulator’) 
converts, or modulates, digital 
electronic data into audio tones 
M, for telephone transmission, 
B® and demodulates audio 
tones back into digital 
signals on reception. 
Acoustic couplers 
transmit and receive via 
the telephone handset, while 
‘hard-wired’ modems are 
connected directly to the line — 
_usually through an extension 
socket 






















In the past, a typical mainframe configuration 
placed the computer in a purpose-built, air- 
conditioned room, from which connections were 
made with terminals scattered around the 
building. A terminal was simply a screen and 


‘Communications’ is a term that covers any 
form of data transfer from one computer to 
another. In general, however, it’s used to 
describe the process of sending information 


via the public telephone network.We begin 
a Series of articles in which we explore in 
detail how the process works and the 
practical applications of this technology. © 


Connecting your micro to a modem allows it to 
talk to other computers over the telephone. A 
wide range of communications activities is then 
possible. You can send letters, which are received 
the instant they are transmitted, swap software 
with friends in distant places, exchange public 
messages with other computer users or gain access 
to a mainframe computer. We will discuss these 
applications in a later article. Here, we take a look 
at the principles behind data _ transmission 
between computers. 

Communications technology (also known as 
‘comms’) has its origins in mainframe computing. 


keyboard connected to the main computer via a 
serial cable. Thus, a user could sit at a terminal at 
one end of a building and access the computer at 


the other end. 3 


_ A direct serial link between the computer and 
terminal worked well over relatively short 
distances — that is, up to a few hundred metres — 
but signal deterioration ruled out longer distances, 
even if the cost of the cabling didn’t. It was for this 
reason that the modem was developed. 

A ‘modem’ — from ‘modulator/ demodulator’ 
— is a device that allows computer data to be 
transmitted along an ordinary telephone line. It 
works by turning electrical signals from the 
computer into audio tones of a frequency and 
volume suitable for transmission through the 
telephone network. This process is known as 
‘modulation’. The receiving computer’s modem 
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then converts these audio tones back into 
electrical signals that can be passed to the receiving 
computer (this is ‘demodulation’). A constant 
signal (called the ‘carrier tone’) is used as a 
reference, while the data is transmitted on the 
modulated wave. 


The net result of this process is that it is possible 


to access remote computers almost as if they were 
directly connected to the terminal. Dedicated 
terminals usually consist of a VDU and a 
keyboard, and, because they have no processing 
power of their own, they are generally referred to 
as ‘dumb terminals’. It is possible to use a 
microcomputer as a terminal, simply by using 
appropriate communications software. Because a 
micro has its own processing capability, however, 
it is known as an ‘intelligent terminal’. 


TYPES OF MODEM | 
There are two types of modem: ‘acoustic’ and 
‘hard-wired’. Acoustic modems — generally 


known as ‘acoustic couplers’ — have two rubber 
cups into which the telephone handset is placed. 
Audio sounds are transmitted through the 
mouthpiece and received from the earpiece. 
Acoustic modems are the more convenient of the 
two types, since they can be used with any 
telephone — and battery-powered ones can even 
be used with portable computers to make calls 
from payphones! On the other hand, acoustic 
modems are prone to interference from 
surrounding noise, and, therefore, can be 
unreliable. 
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Hard-wired, or ‘direct-connect’, modems plug 


directly into a standard British Telecom jack 


socket, and the telephone itself plugs into the 
modem unit. As well as being more reliable than 


their acoustic equivalents, hard-wired modems 


generally offer more features. 

Because hard-wired modems plug directly into 
the telephone network, they are required to be 
inspected by the British Approvals Board for 
Telecommunications, which is an organisation 
completely independent of British Telecom. 
BABT vets modems for safety, to ensure that there 
is no possibility of mains voltages being allowed to 
pass into the telephone system, and for efficiency, 
to make sure the modem disconnects ‘cleanly’ at 
the end of a call and does not leave the line ‘hung’. 
Use of a non-approved modem is illegal, but this 
fact doesn’t seem to have done much harm to the 
sales of those modems. 

Useful additional features offered by some 
modems include ‘auto-answering’ and ‘auto- 
dialling’. Auto-answer modems, upon answering 
the phone and detecting another modem at the 
other end, will pass control to the computer. If the 


call is not from another modem, the auto-answer 


modem will simply hang up. Auto-dial modems 
can accept a number from the computer and 
automatically dial it. Thus, in response to a name 
typed in by the user, the computer’s software can 
look up the phone number in a database and then 
instruct the modem to dial that number. 

A ‘baud rate’ is a measure of the speed of data 
transmission between two devices. It is normally 














7 





thought of as the number of bits that are 
transmitted every second, although in practice this 
is not an accurate definition — for reasons we'll 
come to later in this article. 

The two most common baud rates for 
communications devices are 300 and 1200/75 
(the latter meaning that data is received at 1200 


baud, and transmitted at 75). Most micros, by way 


of comparison, save programs to tape within the 
same range (between 300 and 1200 baud). 

A 300 baud rate is used for systems where 
roughly equal amounts of data are being 
transmitted each way. These include bulletin 
boards and electronic mail systems like Telecom 
Gold. A 1200/75 rate is used for viewdata 
systems like Prestel, where most of the 
information is being sent in one direction. 

Unfortunately, as with many other aspects of 
computing, these ‘standards’ are not universal. 
Because of differences between the UK and US 
telephone systems, the two countries use different 
frequencies. The UK frequency is known as the 
CCITT (or V21) standard, while the US 
equivalent is the Bell tone (named after the 
telephone company). 


ALL ABOUT BITS 


Because the telephone system can tell only a 
limited number of frequencies apart with any 
reliability, data is transmitted in binary form. To do 
this, each character is translated into its ASCII 
equivalent first, and then into binary form. Thus, 
the letter ‘A’ would be converted into 65 (ASCII) 
and then 01000001 (binary). Ones are 
represented by one frequency (just above the 
carrier tone, and thus referred to as ‘high’), and 
zeros by another (just below the carrier tone, and 
thus referred to as ‘low’). 

Because the receiving computer (known as the 
‘host’) needs some way of telling where one 
character ends and the next begins, start and stop 
bits are also used. These are simply agreed 
frequencies; when the host receives a stop bit, for 
example, it decodes the preceding bits. The most 
common protocol for ASCII communications is 
eight data bits followed by one stop bit. An 
alternative setting is seven data bits and two stop 
bits. Other systems use both start and stop bits, the 
change indicating the.end of a character. 

Since communication over the public phone 
system is less than totally reliable, we need some 
form of error checking — a method by which the 
host can ensure that it has received a character 
correctly. The simplest solution is known as ‘parity 
checking’. This involves counting the number of 
high bits and adding an additional parity bit to 
make the total number of high bits either odd (an 
‘odd parity’ system) or even (an ‘even parity’ 
system). For example, returning to the letter ‘A’, 
the total number of high bits in 01000001 is two 
(an even number). Therefore, to make the parity 
odd, the parity bit would also have to be high. In 
the case of the letter ‘C’, however, which is 
translated as 01000011 in binary, the parity bit 








would have to be low. 

Parity checking is relatively unsophisticated: it 
will detect an error in a single bit, but will not 
detect two errors in the same character since the 
parity would be correct. It is, however, simple and 
is useful for most applications where 100 per cent 
accuracy is not vital. 

Earlier in this article, we mentioned that bits- 
per-second is not an accurate definition of baud 
rate. The reason for this is that start, stop and 
parity bits have to be taken into account. For 
example, in a parity-checked system using eight 
data bits and one stop bit for each character, only 
eight bits out of every 10 transmitted contain 
useful information. Thus, the true bits-per-second 
is 80 per cent of 300 baud — or 240 baud. 

We have taken a detailed look here at the 
fundamental principles behind data transmission 
using modems. In the next instalment, we will 
consider further aspects of modem operation, 
such as duplex transmission and _ terminal 
protocols, and briefly discuss some of the uses to 
which computer communications can be applied. 
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SCREEN ROUTINES 





Although most adventure games are text- 
based, some take advantage of the large 
memory and colourful graphics now 


available on home micros to create relevant 
screen displays. We present the first of three 
articles in which we design sample screens 
for our adventure game for the BBC Micro, 
Commodore 64 and the Spectrum. 





: In this instalment, we will consider how the 


graphics facilities of the BBC Micro can be used to 

create screen displays for adventure games. The 

» game that we have been developing, which we 
have called Digitaya, is a text-based adventure 
game. That is to say, it uses words to describe the 
imaginary surroundings in which the player is 
placed. A text-based adventure, for example, 
would simply display the message ‘You are in the 
throne room’ to conjure up a Setting, while a 
graphic adventure would attempt to draw a room 
with a throne. 

The screens that we will design here display two 
locations of particular interest in Digitaya: namely, 
the entrance to the joystick port and_ the 
Arithmetic and Logic Unit. The number of such 
screens is often limited by the amount of memory 
available; the commands required to produce each 

display take up memory space that would 
otherwise be available to increase the complexity 
of the plot. 


ALU SCREEN DESIGN 

Before we can start to design a screen for the BBC 
Micro, we must answer several questions: 

1) How much memory do I have available? 

2) How many colours do I need? 

3) What standard of resolution is required? 
All these questions can, in fact, be combined into 


one: ‘What mode shall I use?’. Higher resolution © 


and a wider range of colours mean that valuable 
RAM is taken up by the screen area. In our design, 
we shall use mode 1, which gives us four colours, a 
40 by 25 screen and medium resolution. We 
should set the mode ta be used by inserting the 
following line at the beginning of the program: 


1095 MODE 1 


Having decided on the mode, we can then sketch 
out what our screen is to look like, pencilling in 
suitable co-ordinates as we go. The design chosen 
here scrolls the upper-case letters A, Land U onto 
the screen. In the game, the player must press one 
of three buttons — marked AND, OR and NOT — 
and these must also be moved onto the display. 
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Additional features include a thin border around 


the edge of the screen and a tapering Bor eEpOUNE 
Our rough design looks like this: 





Each letter is formed by MOVEing to a start point 
and then using PLOT 1 to draw the shape of the 
letter as a series of lines relative to the start point. 
By designing the letters in this way they can be 
moved around the screen simply by changing the 
initial MOVE command. We can also rub out letters 


_by redrawing the letter shape in the same position, 


but specifying Exclusive-OR plotting by using 
GCOL 3. 

The buttons are formed by redefining a 
character. In this case, CHRS$(240) is redefined by 


the procedure button to become the shape shown 


on the right. Notice that CHRS(240) is assigned to 
the variable buttonS for use in the main part of the 
routine. The buttons and labels can be simply 
positioned by PRINTing them at co-ordinates 


specified by the TAB command. 


The foreground is created using the triangular 
fill primitives provided by the PLOT 85 command. 
This command joins the point specified to the last 
two points previously plotted and then fills the 
resulting triangle with colour. The quadrilateral 


shape of the foreground can be drawn and filled by 


two such fill primitives. 

The code for the screen display forms a 
subroutine of the special routine designed to deal 
with the ALU location in the game. The command 
AS=GETS, at line 7560, waits for a keypress before 
restoring the original foreground colour, clearing 
the screen and RETURNing to the main ALU 
routine to continue with the game. To call this 
graphic subroutine, the following line should also 





Mode D’Emploi 

In a BBC Micro program 
various ‘trade-off’ decisions 
must be made: hi-res modes use 
a lot of memory and support 
few colours; text modes use 
less memory, allow better 
colour ranges but support only 
medium or lo-res graphics. In 
this program, Mode 1 gives the 
necessary resolutions, but at 
the expense of a 20 Kbyte 
screen memory 





60 
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200 
299 
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On The Button 
In the ALU picture for the BBC 
Micro a button shape is 

- required to represent the three 
choices, AND, OR and NOT, 
available to the player. In the 
absence of a CIRCLE 
command or special PET-type 
graphics characters we must 
redefine an existing BBC 
character. Using an 8 by 8 
grid we can design a shape 
and represent it using 8 
decimal numbers. 
CHRS(240) can then be 
redefined using the VDU 23 
command: 


VDU 23, 240, 60, 126, 255, 
255, 255, 255, 126, 60 



































be inserted in the main program: 
4565 GOSUB 7000: REM ALU PICTURE S/R 


JOYSTICK PORT SCREEN 

In Digitaya, if a player strays into the joystick port 
location, then he or she js in danger of being hit by 
a laser beam. The design of our screen display, 
therefore, involves drawing a joystick port with 
laser beams emanating from its centre. The 
joystick port is drawn using several full stop 
characters PRINTed to the top left corner of the 
screen, and a typical D-type surround is then 
drawn using high resolution graphics and PLOT 
statements. Notice that after MOVEing to the start 
position, all of the succeeding PLOT statements that 
create the port surround are PLOT 1 commands — 
which means they draw relative to the last point 
plotted. This is extremely convenient, because if 
shapes are drawn using a series of relative 
commands then, if it is decided to move the 
position of the whole shape, only the first MOVE 
statement has to be altered. 

The foreground consists of a rectangular block 
of colour, once again drawn using two triangular 
fill primitives. To give an impression of depth, a 
series of converging lines is drawn over this, using 
a FOR... NEXT loop (lines 8170-8200). ‘The loop 
sets up values of X from 0 to 1280 — the width of 
the screen in graphics units. A series of lines is 
drawn to the bottom of the screen, the start point 
on the horizon for each point increasing as X 
increases. However, the step of 32, used between 
consecutive lines at the bottom. of the screen, is 
reduced to a step of 4 at the horizon (by dividing 


each X value by 8 in the MOVE command that 


defines the start point of each line). 
The laser beam effect is produced by drawing a 
line from the centre of the joystick port to a 


randomly-chosen point on the horizon, in a 


random colour. The line is subsequently rubbed 


out — without disturbing the background — by 
plotting the same line in the Exclusive OR 
plotting mode, set by GCOL 3. The drawing and 
rubbing out of lines is placed within a 
REPEAT. . . UNTILloop, together with a test to see if 
a key is pressed on the keyboard. Use of INKEYS, 
instead of GETS, allows program execution to 
continue while it is testing for a keypress within the 
loop. This loop is terminated when a key is 
pressed, the screen is then cleared, the original text 
colour restored and program control handed back 
to the main joystick port routine. To call this 
graphics subroutine the following line should be 
inserted: 


3845 GOSUB 8000:REM JOYSTICK PORT PICTURE 
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Taking Some Stick 

In both the joystick port and the 
ALU screens extensive use is — 
made of the relative plotting 
facility since it permits easy 
erasure and movement of whole 
graphics shapes. Another 
plotting option is used to DRAW 
and FILL solid blocks of hi-res 
colour 








KEVIN JONES 





START RIGHT 





look at a range of educational software 
written for young people. We begin with a 
brief discussion of the specific objectives a 


programmer must bear in mind when 


producing soitware for pre-school and 
primary school children. | 





The educational aims of the packages w we looked at 
ranged from simple shape and colour recognition, 
through basic numerical and reading skills, to 
quite sophisticated attempts to expand a child’s 
artistic abilities. : 

All of the packages were fairly straightforward 
in explaining to the user what had to be done. This 
must be a priority for any educational program: 
the child must fully understand what is required, 
and there must be clearly-defined rewards EVER 
when he ‘has mastered a skill. 


Secondly, the program must be easy to use. Iti iS 


‘pointless for a program that purports to teach a 
child reading skills to begin with a list of operating 


instructions. The best programs keep these 


instructions to a minimum. 

An educational program must hold a child’s 
interest. No matter how important or worthy its 
ultimate aims are, it will fail to achieve anything ifit 
is pitched above the child’s abilities, or becomes 
repetitive and boring. : 

Finally, the acid test of an deal program 
is that it teaches what it is supposed to. This may 
seem an obvious point, but software houses often 
forget the educative aims of a pro gram in favour of 

its entertainment value. | 

The packages we discuss here are produced by 
the American companies, Spinnaker and Fisher- 
Price. Although these programs are available in 


the US as cartridges, in the UK they are marketed 


; cae Fantasy 





906 THE HOME COMPUTER ADVANCED COURSE 














in cassette format. Whereas a young child could 
easily be shown how to insert a cartridge into a 


computer and switch it on — thus being able to 
load his or her own program — the cassette format 
invariably requires an older person to be at hand to 
help load the program. 

Perhaps the most fascinating of all the programs 
we looked at, Dance Fantasy (Fisher-Price, £9.95) 
is aimed at four- to eight-year-olds. The screen 
display shows a stage on which two figures are 
standing, and the user is asked to choreograph a 


dance for them. Before beginning work you are 


asked to specify the sex of the dancers: a boy anda 
girl, or two boys or two girls. 

At the bottom of the screen, the program 
displays a range of figures in various poses: each of 
these represents a particular dance routine — a 


leap, ajig, and so on. By moving one of the dancers 


over one of these figures, using the joystick, the 
child effectively chooses that particular routine, 
and then positions it on the stage and has it 


_ performed by pressing the fire button. A dance is 


thus choreographed by selecting a series of 
Aegean Voyage 





movements and performing these at different 


points on the stage, with connecting movements 


supplied by the program. Once a dance is 


complete, the child can SAVE it and then view the 


overall effect. | 

As you may have recognised from this 
description of Dance Fantasy, the program’s great 
strength is that it is an imaginative analogy for a 
computer program: the child is able to create its 
own dance (program) using a series of basic 
routines (a set of procedures). This is then SAVEd 


to, and LOADed from, cassette — thus painlessly 


introducing the child to these two terms. 
Aegean Voyage (Spinnaker, £9.95), aimed at a 


slightly older age group, uses characters and 
locations from Greek mythology as the elements 


ND 





os 





ofa simple adventure game. The objectiveisto sail Kindercomp _ 


a ship from Athens to various islands in the 
Aegean Sea, all the time avoiding rocks and 
storms. On reaching the safety of a port, the name 
of the island is displayed and a cryptic message 
appears at the bottom of the screen. The player 
must then decide whether to explore the island: a 
correct decision will be rewarded with treasure, 
such as the shield of Achilles; a wrong guess and 


the ship is sunk by a mythical creature, such as a 


Gorgon. 

Classical scholars may be a little disturbed to 
discover that the game does get a few things 
wrong: the Minotaur, for example, is just as likely 
to appear on Delos as on Crete. The game makes 
no attempt to explain the significance of names or 


Number Tumblers 


places: a child is hardly likely to gain even a 
rudimentary classical education from this cassette. 
It is unlikely that the game would hold a child’s 
interest for long, since the graphics and format are 
uninteresting and repetitive. 

Designed to develop skills in mental arithmetic 

for eight- to 12-year-olds, Number Tumblers 
(Fisher-Price, £9.95) has the speed and feel of an 
arcade game. A series of numbers is displayed at 
the top of the screen, and the player has to arrange 
numerical and arithmetical symbols on the faces of 
a set of dice to create a mathematical expression 
that equals one of the numbers. The game is fast 
and enjoyable, has bright, well-designed graphics, 
and should provide a real incentive for a player to 
improve his or her mental arithmetic skills. 
_ Kindercomp (Spinnaker, £9.95) is intended for 
children aged between three and eight. The aims 
of the package are to introduce young people to 
computers and develop artistic skills. The package 
consists of a series of different exercises for the 
child to use. : 

This package was originally written by Dr Doug 
Davis for his daughter, presumably as an 
entertainment. Unfortunately, Kindercomp gives 
the impression that it consists mostly of tricks with 
the computer — the sort of thing that most 
programmers design when learning Basic and 
discovering the capabilities of the machine. For 
example, one of the options is ‘Names’. The user is 
invited to input a name, or short sentence, up to 15 


















characters in length, which is then produced in 
assorted colours and sizes all over the screen. The 
effect is very attractive, and to a child unused to 
computer graphics will appear visually stunning. 
However, there appears to be little educational 
value in the program, since any group of letters will 
provide the effect. 

Kindercomp is unlikely to keep a child 
occupied for very long. The programming tricks 
are amusing but soon become repetitive. It is the 
sort of package that is likely to keep a child 
constantly occupied for three days or so and then 
never be used again. 

The last package we looked at is designed for 
very young children. Alf In The Color Caves 
(Spinnaker, £9.95) features an amusing little 
character who slips and slides through a variety of 
colourful and variously-shaped tubes to a room at 
the bottom of the caves. Using a joystick or the 
keyboard, the child guides him through the caves, 
and if he is steered safely past a set of fast-moving 
ominous pairs of eyes, the user is rewarded with 
the spectacle of Alf doing a delightful little dance. 
Then he is sucked up a tube to ground-level again 
to begin another descent. | 

We have looked at only a few examples of the 
burgeoning range of educational programs aimed 
at youngsters. In the next instalment of the course, 
we will examine a further sample of currently- 
available packages. Ane 


. Alf In The Color Caves 
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SCREEN SHOTS BY IAN McKINNELL. 








Map Making 

Complicated Boolean 
expressions can be simplified 
by the logical operations of 
Boolean algebra, but this is 


often tedious and usually error- 


prone; a Karnaugh map (see 
page 92) gives an immediate 
picture of the expression and 
allows simplification by 


inspection. The map shownis - 


that of the expression AAND C 


I 
K is short for ‘kilo-’, a prefix indicating a multiple 


of 1,000. In computer terminology, however, K 


stands for a slightly different value — 2", or 1,024 
decimal. Thus, 1 Kbyte equals 1,024 bytes; while 
64 Kbytes equals 64 X 1,024, or 65,536 bytes. K 
by itself is commonly used to mean ‘kilobytes’, 
particularly in reference to a computer's memory. 
Thus, home computers are often advertised as 
possessing, for example, 64K RAM. 


KARNAUGH MAP 


A Karnaugh map is a graphic representation of a 


truth table in two dimensions. Similar to a Venn 


diagram, which shows how related sets intersect 
and overlap, Karnaugh maps provide a visual 
guide to logic expressions with up to six elements. 
The purpose of such a representation is to make 
clear how a Boolean statement, or other logical 
expression, can be simplified. This is then used to 
draw up circuit diagrams, comprising data lines 
and logic gates, which perform these procedures. 





A A 
B | 
C 
B | 
C 
B 
KERNEL | 


The kernel is a set of commands that forms the 
nucleus of a computer’s operating system. As 
such, the kernel is the lowest layer of the operating 
system — it must be present and it must be working 
properly for the system to function. Giving 
commands directly to the CPU, the kernel 
program makes sure that appropriate parts of the 
system are set aside to deal with instructions 
from the rest of the operating system program. 


KEY 

The word key has several meanings relevant to 
computer operation. The first is the most obvious: 
a key is a switch on a computer keyboard that, 
when pressed, sends a value to the CPU that is 
interpreted as a specific character. 

Ina database, a ‘key’ is one item of information 
that acts as a pointer for sorting. Information is 
stored in records, which are complete sets of data 
for individual items, sorted by field or category. In 
an address book database, for example, the name, 
address and telephone number of one person 
constitutes a record, where the data is stored in the 
name field, the address field and the telephone 


- field. When sorting the database, you indicate the 


field that is to be sorted — this is called the ‘key’ for 
the sort. 
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Some database programs let you search on 
more than one field. In this case, the first level of 
the sort is called the ‘primary key’, and the next 
level the ‘secondary key’. To complicate matters, 
some sophisticated database packages allow you 
to enter sentences, or even paragraphs, of 
descriptive text within a field. For the program to 
sort on that field, you must identify a key word or 
phrase within the text that it can search for. 

A ‘key’ can also be the identifier that allows 
access to secure information — the term is derived 


_ from the expression ‘lock and key’. A file is locked 
from unauthorised users and can be opened only 


with the proper key, which is usually a password or 
code number. This is especially important on 
networks or multi-user systems, where many 


people have access, but some files must be 


restricted. 


Finally, an encryption code requires a ‘key’ on 
which messages are based and can be decoded. 


For example, in a substitution cipher, the key 
indicates the letters to be substituted for the actual 


‘message, or vice versa. Recent ciphers have used 
-computer-generated random substitutions, which 


are virtually impossible to crack without the 
proper key. | 


KEYBOARD 

A keyboard, simply, comprises a set of switches, 
each of which generates a unique signal when 
pressed. In the early days of computer systems, the 
keys were mechanical, using levers and punches to 


create holes in punch cards. Modern keyboards 


send signals electronically, and they vary from the 
membrane units used on the Sinclair Spectrum, to 
typewriter-style consoles with moulded plastic 
keys. | 


KEYPAD 
A small keyboard with a specific function — such 


as entering data — is called a keypad. The most 


common form found on microcomputers is a 
numeric keypad, which has numeric and 
mathematical function keys in the same pattern as 
those on an electronic calculator or 10-key adding 
machine. The purpose of the keypad is to simplify 
fast entry of numbers for people who are 
accustomed to adding machines. 

Numeric keypads can be incorporated into an 


alphanumeric keyboard by providing certain keys _ 


with a dual function — as in the Tandy Model 100. 
In this case, the-letter keys M, J, K, L, U, land O 
double-up with the values of the digits 0 to 6. 
These keys lie diréctly below the 7,8 and 9 keys on 


_the top row of the keyboard, and the 10-key group 
resembles a numeric pad. Microcomputers like 


the ACT Apricot and IBM PC, which are used 
extensively in business, have a separate pad 
incorporated into the main console and located 
just to the right of the alphabetic keys. The Apple 
II range has no keypad built in, but one can be 


_connected through the joystick port. 
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A major problem for the novice 
photographer is getting bogged down with 
the technical details of the equipment. The 
latest generation of cameras, however, has 
begun using the power of microprocessors to 
make picture-taking much simpler. We look 


at some of the processor-controlled cameras . 


currently available. 


When taking a picture, the photographer’s first 
task is to decide on the correct exposure. This 
involves determining how much light from a 
particular scene will reach the film in the camera: 
too much and the picture will be bleached out, too 
little and it will be unviewably dark. To achieve the 
correct exposure, a suitable balance needs to be 
found between the setting for the aperture — the 
size of the gap in the lens, which determines how 
much light is let through — and the shutter speed, 
which determines the length of the exposure. 
Therefore, the amount of light coming from a 
particular scene must first be measured and, 
taking into account the sensitivity of the film, the 
aperture and shutter speed set accordingly. Over 
the years, exposure meters were developed that 
allowed the photographer to take a reliable 
measurement of the brightness of a scene. More 


recently, exposure meters have been built into 
cameras, although the photographer still has to 
select a shutter speed and aperture setting to 


match the meter reading. 


The growth of electronics in the 1970s has made 
it possible for the reading from the light meter to 
be translated directly into settings for the aperture 
or the shutter. This is done without any 
intervention from the photographer, so good 
quality results can be obtained simply by pointing 
a camera at a subject and shooting. This is a 
particularly useful facility for both the beginner, 
who may want to take photographs without 
understanding how cameras work, and the 
professional news photographer, who needs to 
snatch photographs under difficult conditions. 

The Canon A1, priced at £260, allows six 
different modes for taking photographs. They are: 
1) Shutter priority: the user picks a shutter speed 
and the camera sets the corresponding aperture. 
2) Aperture priority: the user chooses an aperture 
and the camera sets the shutter speed. _ 

3) Program: the camera sets both shutter speed 
and aperture using a program that produces an 
optimum combination of the two. | 

4) Automatic flash: when fitted with certain 
flashguns, the camera automatically sets the right 
shutter speed for flash (1/60 second) and sets the 
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Camera-Ready 
Microprocessors have been 
controlling the interrelated - 
functions of light metering and 
aperture-setting since the 
1970s. Today’s microprocessor- 
controlled cameras are capable 
of much more: taking care of 
shutter, exposure and flash 
functions to allow a novice user 
to produce high quality pictures, 
even in abnormal light 
conditions. Two such cameras 
are the Nikon FA and Pentax 
Super A, capable of running 
alternative control programs to 
cater for a range of different 
conditions | 
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aperture to match the flashgun. A light meter in 
the flashgun cuts short the power of the flash when 
enough light has bounced back from the subject. 
5) Stopped-down aperture priority: this is for old- 
style lenses and certain accessories that work with 
the lens aperture always ‘stopped down’ to the 
value used for taking the photograph. Modern 
lenses remain at the maximum aperture setting, 
other than at the instant the photograph is taken, 
so as to keep the viewfinder image as bright as 
possible. | 
6) Manual: both shutter speed and aperture are set 
by the photographer. This is useful for total 
control when a special effect or awkward lighting 
is involved. 
An electronic display inside the Canon A1’s 
viewfinder tells the photographer what mode the 
camera is in and what values it has set for the 
shutter and aperture. The display uses LEDs so 
that it can still be seen in the dark. 

Despite the general usefulness of the program 
mode on the Canon A1, it works to a fairly simple 


formula. This means, in a few cases, it does not. 


pick quite the best possible combination. For 
example, if photographs were being taken in the 
late evening, the camera might. select a shutter 
speed of 1/30 second and an aperture of f/2.8. 
Any photographs taken at a'shutter speed slower 
than 1/60 second risk being spoiled by the slight 
movements of the photographer’s hand (known as 
‘camera shake’). The camera flashes a warning of 
the danger of camera shake when its shutter speed 
goes below 1/60 second, yet the program does not 
select a larger aperture to allow the faster shutter 
speed. : 


CANON’S COMPETITION 


A number of rival companies have launched 
multi-mode cameras with built-in micro- 
processors. The Pentax Super A, retailing at 
£240, uses a slightly more sophisticated program 
than the Canon A1, which gives it a better 
combination of shutter speeds and apertures in 
both bright and dim light. In the ‘late evening’ 
situation we just described, the Pentax Super A 
would select a speed just below 1/60 second, so 
there would be less chance of camera shake. And 
the Nikon FA, manufactured by Canon’s arch 
rival, automatically detects when a telephoto lens 
(135mm focal length or greater) is fitted, and 
accesses an alternative program. This is optimised 
to avoid camera shake with a longer lens by using 
faster shutter speeds and larger apertures. 

Following the Nikon lead, Canon has used 
three alternative programs in its latest camera, the 
Canon T70. One is intended for ordinary lenses, 
one for telephoto lenses and the third for wide- 
angle lenses.. However, the camera does not 
automatically recognise which lens is fitted, so the 
user has to select the appropriate program. This 
isn’t necessarily a drawback, since it does allow a 
little extra creative control. For example, if youre 
shooting a fast moving subject with a wide-angle 
lens you can select the telephoto mode to get fast 
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Viewfinder Image 

Since it uses the image beam, the 
viewfinder gives a ‘through-the- 
lens’ picture 


Program Mode LCD Screen 

On the Canon T70 there are three 
user-selected exposure-aperture 
programs (for ordinary, telephoto 
and wide-angle lenses) plus 
semi-automatic and manual 
options 


Sprung Mirror 
Directs the image beam into the 
viewfinder prism until shutter 
release is pressed 


shutter speeds, and ensure that the action is frozen. 

Another problem with automatic cameras is 
that they give an average exposure for the whole 
image, and the meter can be easily fooled by 
subjects with an extreme range of brightness in the 
image. For example, if a motorcycle is 
photographed against a sunset, the camera will 
tend to give the right exposure for the sun and 
make the bike much too dark. On the other 
hand, if the motorcycle were photographed 
against a black background, the camera would 
treat the subject as being much darker than it is 
and the photograph would probably be 
overexposed. 

The Nikon FA, in a slightly higher price range at 
£410, uses a novel way to get around the problem. 
Instead of taking one measurement of the 
brightness of a scene, it measures five different 
parts of it. The FA then uses a microprocessor to 
compare the five readings with various ‘standard 








Flash Metering Beam 

The flash duration and intensity is 
determined by metering the 
image beam 










APERTURE 


EXPOSURE 


Image Beam 
— Light from the object passes 
through the lens into the 
viewfinder or onto the film 
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scenes’ programmed into the camera. Each of 
these scenes is produced by analysing thousands 
of photographs. | 

But of all the cameras currently available, the 
one that makes the fullest use of electronics is the 
Canon T7/0, which is priced at a very reasonable 
£240. The T70 has no mechanical controls; all of 
its settings are made by pressing buttons. One of 
eight modes can be selected by pressing a button 
on the top left of the camera. This makes 
information appear on a large LCD on the top 


right of the camera. Important information, such 


as shutter speed, aperture and mode is, also 
shown in the viewfinder, so that the photographer ~ 
does not have to take the camera away from his or 
her eye while framing a shot. 


CANON T70 IN OPERATION 


When selecting a shutter speed, adjustments are 
made to the current value displayed on the LCD, 
by using two buttons to step the speed up or down. 
The film speed (the sensitivity of the film, known 
as its ASA or ISO number) is set in much the same 
way. The frame counter, showing how many 
photographs have been taken, also appears in the 
liquid crystal display. | 

The camera has a built-in motor to advance the 
film, and rewind it when the roll is finished. The 
T70 runs off two ordinary batteries, and three bars 
in the LCD register their status. If all three bars are 
shown, the batteries are fresh; two bars mean they 
are partly used; and one bar means they need 
replacing. If the camera’s self-timer is used, a 
display on the LCD counts down the seconds until 
the shutter is released. 

The microprocessors used in cameras are much 
less powerful than those used in computers. The 
T70 has its own _ specially-made  eight-bit 
microprocessor, which is of the CMOS type to 
keep its power consumption at the minimum. It 
works at a clock speed of only 32 KHz; 
microcomputers work about 100 times faster. 
When not being used, the camera switches to a 
mere eight KHz to save power. 

The microprocessor is encased in a 60-pin flat 
package and has a large amount of ROM, but only 
16 bytes of RAM. Four other chips work with the 
microprocessor, the most important being the 
input/output chip. This controls the mechanical 
operation of the camera via magnets and a motor. 
It also converts the analogue electrical signal from 
the light meter chip into a digital signal so that the 
microprocessor can understand it. 

The power of microelectronics makes it 
possible to get a great deal of pleasure from taking 
good quality photographs without needing to 
understand the complexities of photography. 
Even so, there will always be cases where the 
camera will give the wrong exposure or focus on 
the wrong object. The person who really 
understands the operation of a camera will always 
have the advantage over a beginner with a piece of 
sophisticated photographic equipment, but each 
year that advantage is getting smaller. 
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POWER SUPPLY 








By connecting a servo motor to the user port 
of your computer, using the buffering 
system that we have developed in the 


Workshop course, it is possible to undertake - 


a variety of control applications. We look at 
what servo motors are, and suggest some 
uses to which they can be put 











hare are fhe types of electric motor — livect 
current, stepper and servo. A direct current (DC) 


motor can be easily controlled by a computer, but 
tends to be inaccurate if it encounters any 


_ resistance. In such a situation, the speed of the 


motor is reduced and the controlling ee 
cannot keep track of its position. 

A stepper motor does not have this problem, as 
it moves through a fixed angle (for example, 
7.5° ) each time it is given a single current pulse. By 
counting pulses, and assuming that the motor is 
never overloaded, the computer can calculate the 
motor’s position. Stepper motors are widely used 


in computer-controlled systems — robot arms, 


Beast Of Burden 
The Beasty robot arm (see page 


770) is powered by three servos — 
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(base, shoulder and elbow 
rotations) with an optional fourth 
servo to drive the end effector. 

The servo motor is ideal for robot © 
arm use precisely because it can — 
be moved andthenlockedin 
position 


SHOULDER 
SERVO 


BASESERVD 2 
 oRPensec 
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lathes, sorters, etc. However, the control pulses 
also deliver the power to the system, and the 
motors therefore require specially-built drivers 
and are relatively expensive. 

Small digital servo motors are easily obtained 
from modelling shops, since they are commonly 
used in radio-controlled aircraft, boats, cars, and 
so on. These motors vary in size from about half 
that of a matchbox to almost ten times that size. 
Prices generally start at £8. Some servo motors are 
remarkably strong — capable of delivering more 
‘torque’ (the word used to describe any force 


ELBOWSERVO 
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causing rotation) than most people could produce 
using a large screwdriver. Even the least expensive 


_ of these are suitable for making small robot arms, 


etc. 
A small digital servo motor, such as a Futuba 


- FP-S126 or an Axoms AS-1, contains a feedback 


potentiometer and a tiny DC motor linked — viaa 
series of gears — to a ‘horn. The latter is a 
protrusion from the motor onto which levers, 
sprockets and so.on can be attached. The motor is 
also ideal for setting up a looping feedback system 
with a computer, as the motor case also contains 
all the circuitry to do so, as well as an integrated 
circuit controller chip. 

A typical model-maker’s digital servo motor 1s 
powered from a five volt supply, and its angle 
(position) is set through a separate control wire. A 
one-millisecond (1/1000) pulse will move the 
horn in one direction, while a two-millisecond 
pulse will move it the same angle in the other 
direction. Variations in the angle moved are 
proportional to the pulse duration. 

However, the motor will remain active only for 
about 20 milliseconds after the pulse, when it 
‘relaxes’ and returns to its original position. To 
maintain the lever at a particular angle, therefore, 
the control pulse must be repeated at a frequency 
of about 50Hz. | 3 

Servo motors are normally used to move levers, 
and so on, but they can also be used for linear 
motion. If the potentiometer is decoupled from 
the gear train and centred, the motor will rotate 
continuously. In fact, the speed it rotates at 1s 


_then governed by the pulse duration. 


COMPUTER CONNECTION 


When servo motors are directly connected to the 
user port of a computer, then wiring errors can 
damage the delicate internal mechanisms of the 
machine. Therefore, a buffering system must be 
used, and the buffer and output boxes built earlier 
in Workshop (beginning on page 514) are ideai for 
this. You should connect the motor’s power supply 
wire to the positive socket (red) of one of the lines 
of the low voltage output box. The common _ 
ground wire should be connected to the negative 
socket (black). 

If the motor control wire has been connected to 
data line 0 on the computer user port, then the 
motor itself can be controlled by sending the 
appropriate pulse sequences to the user port data 


 Oline. A pulse is sent by raising data 0 to five volts, . 


by storing a binary 1 in data 0. A countdown loop 
is then used to wait for the desired length of time 
before lowering the output again by storing a 


binary 0 at data 0. 
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Both the BBC Micro and the Comnmodore 64 
use versatile interface adaptor chips to form the 
user port. Since a user port can be used for both 
input and output, the port that we are using must 
first be set to the required mode (in this case, for 
output). In both micros, this can be done by 
POKEing the data direction control register directly 
using BASIC. 

Now we must consider how to pulse a user port 
data line. If a value of hexadecimal 88 (equivalent 
to decimal 136, or a binary bit pattern of 10001000 ) 
were POKEd to the user port, the data pin voltages 
would be: 5v, Ov, Ov, Ov, 5v, Ov, Ov, Ov, respectively. 
This pattern would remain until it was deliberately 
altered. Therefore, a simple pulse can be 
generated on data line 0 by POKEing hex 00, hex 88, 
hex UG or. 

For the pulse to be fast enough, machine code 
must be used. The algorithm for pulsing a single 
servo motor is: 


1) Specify the angle of the lever by storing it ina 
single byte (called ANGLE) with a value between 0 
and 255, using a BASIC program. 

2) Set data line 0 high (5v), thus starting the 
pulse. 

3) Wait one millisecond by looping and 
decrementing the counter. 2 ) 

4) Wait a further period of between 0 and 1 
millisecond, again by looping, but this time the 
starting value of the counter (and therefore the 
number of loops) is ANGLE. 3 
5) Clear data line 0 low (Ov) to end the pulse. 


If ANGLE =0, the pulse will last for a duration of one 
millisecond; if ANGLE = 128 (on the BBC Micro and 
Commodore 64) it will last 1.5 milliseconds, and 
the lever will move to a midpoint. 


A STREAM OF PULSES 


One pulse, however, is not enough to maintain the 
position of a servo motor. It must receive a stream 
of pulses, refreshing the motor about every 20 
milliseconds. There are two ways to produce a 
stream of pulses: | 


1) By simply using a wait loop to pause between 
pulses. But this means that the computer can do 
nothing else while looping. : 

2) By using ‘interrupts’, which allow the computer 
to run another program — usually in BAsic — 
almost simultaneously. This background program 
can instruct the motors where to move. 


Both the BBC Micro and the Commodore 64 use 
6500 series processors, which have two interrupt 
pins — NMl and IRQ. The second, the interrupt line, 
will be used for our timing tasks. Whenever a pulse 
appears on the IRQ line, the processor stops what it 
is doing and starts to execute the interrupt 
handling program. When that is completed, it 
returns (RTI) to where it left off when it was 
interrupted. 

Both the BBC Micro and Commodore 64 use 
interrupts to run their operating systems. The 
BBC Micro generates 100 interrupts per second 





(one every 10 milliseconds) and the 64 has a rate 
of 60 per second. On each interrupt the system 
timers are updated, the keyboard scanned, and so 
on. Thus, the operating systems of these machines 
have clocks that generate interrupts, and also have 
handlers to trap and use them. : 

In both computers, the system interrupts can be 
used to run the pulse generating program. The 
Commodore 64 interrupts must be intercepted by 
changing the interrupt vector. This vector — a 
two-byte address held in two consecutive cells — 
tells the processor the location of the interrupt 
handling routine. By changing this address to 
point to the pulser routine, and directing the 
processor back to the usual system interrupt 
handler at the end of the pulse, the processor will 
generate a pulse whenever an interrupt occurs — 
namely 60 times a second. 

_ We give here the BAsic and Assembly language 
versions of a program to control a single servo 
motor on the Commodore 64. In the next 
instalment of Workshop, we will give listings for 
control of several motors at once, and the 
equivalent listings for the BBC Micro. 
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Commodore 64 Single Servo Control 


The first part of the Commodore 64 source listing for 
a single servo control shows how the interrupt 
vectors (locations 788 and 789) are altered. This 
cannot be done using BASIC as an interrupt may 
occur during this alteration, causing the system to 
crash. Notice that the interrupts are turned off (SEI) 
while the alteration is made, and are re-enabled 
using CLI. The rest of the code is the interrupt 
handling routine for a single servo control. 

The BASIC Calling program shows everything 
required to load the machine code routines, set up 
the user port, and then POKE values into memory 
location $3000 (12288) according to which key (1 to 
9) is pressed. A motor connected to the user port 
should then move to a position proportional to the 
key value. Pressing E ends the session. 


Source Code 


PHtt tee teteeetete+++ets+ 
PEFHt tte tt te ee tte tett+et 


ptt ++ 
7++ CBM SINGLE SERVO ++ 
att DRIVER +t 
zr ++" 


PEtte ee tttteeetteteeet+sest 

PEtte tee et ttetetee+etet+e++ 

PORT = 56573 - USER PORT DATA REG 
ANGLE=122e8S ; ANGLE VALUE LOCATION 


*=$O334 


SEI + INTERRUPTS OFF 

LDA $0319 <fFERRISTING IRG VECOTOR 
LOX #@3C4 

STA #93C4 

STA $8314 

LDA #0315 

LOX #@3C5 

STA $63C5 

STK #0315 


CLI + INTERRUPTS BACK ON 
RTS 


f++++ EVENT HANDLER ++++ 


PHP 
PHA 
TYA ISAVE REGISTERS 
PHA - $0N STACK 
TRA 
PHA 
LOA #3FF 
STA PORT 
LOY #4FF 
LOOP 
DEY :DELAY LOOP 
BNE LOOP ;APPROX IMSEC 


LOY ANGLE 


DEY *COUNT OUT PULSE 
BNE LOOP 1 


LDA #220 
STA PORT #ZERO DATA REGISTER 
PLA 
TAK © ?RESTORE REGISTER © 
FLA #VALUES 

TAY 

PLA 

PLP 


JMP #EAS1 
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If you have an assembler, type in the source 
listing and assemble it into an object file that can be 
subsequently loaded by the BASIC Calling program. 
Alternatively, type in the BASIC Loader for the 
machine code and run this to load the code into 
memory. Type NEW before loading and running the 
BASIC Calling program. If you use the BASIC Loader, 
then lines 30 and 40 can be omitted. 


Note: It is extremely important to note that if 
anything is wrong in a program that uses interrupts, 
the whole system can very easily become totally 
corrupted. This does not damage the computer, but 
you will probably have to switch the machine off and 
back on again to recover. Therefore, it is imperative 
to SAVE the program before RUNning it 


BASIC Loader Program 


1@ REM *x*x*x*x BASIC LOADER FOR kx 


20 REM *x*x* SINGLE SERVO PROG*xx 


4@ FOR 1=820 TO 882 

5@ READ A:POKE I,fA 

6@ CC=CCt+A 

7O NEXT I 

@@ READ CS:IF CC<>CS THENPRINT 
"CHECKSUM ERROR" :STOF 

196 DATA1e®.173.2c0,.3,174.196,3,1 
41,196 

110 DATAS,141,20,3,173,21,3,174, 
197,3 

120 DATAI41,197,3,142,21,3,88,96 
,6.¢e 

13@ DATA1S2,72,138,72,169,255,14 
13 

144 DATA2Z21,160,255,136,208,253, 
172,09 
150 DATASS,136,208,253,169,8,141 
,a,eel 

160 DATA1@4,179,104,168,104,40,7 
6,49 

170 DATA234 

18@ DATS7T17O:REM*CHECKSUMs 


BASIC Calling Program 


10 REM **kk SINGLE SERVO ***x 

2a : 

3@ DN=8!:REM IF CASSETTE THEN 
DON= 1 

4@ IF A= THEN A=1!:LOAD"SINGSERV 
-HEX",@,1 

SQ POKE 964,79: POKES65,3:REM 
POINT TO IRQ HANDLER 

6@ DOR=56577: POKE DDR,255: 

REM ALL QUTPUT 

7@ MC=820:SYS MC! REM SET IRG 
VECTOR 

88 POKE 53265,PEEK*53265)AND239! 

REM BLANK SCREEN 

90 : 

100 GET K#!:IF K#="" THENI@@:REM 

AWAIT KEYPRESS 

110 REM xx ALTER MOTOR POSITION 
xk 

120 IF ASC(K#)>48 AND ASC(KS)<58 
THEN POKE 12288,VAL(K#) *2@ | 
130 IF K#<>"E" THEN SQ:REM 'E' : 

To EXIT 

14@ END 


Leen eT. _w eee mmm ee 
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Loco is a particularly useful language for 
investigating pattern and symmetry. We 
Show you how a range of spatial 
transformations can be performed by the 
turtle, and develop a procedure that can 
alter other procedures, and will enable us to 
create strip patterns. 





There are four kinds of transformation that we can 
apply to a two-dimensional figure and leave its 
Shape unchanged (though its position may 
change). These transformations are: translation, 


- rotation, reflection and glide reflection. Our 
diagram shows how a shape’s position is changed - 
_by each of these transformations. 


A figure is said to be symmetrical if we can 
transform it in one or more of these ways and leave 
its position, as well as its shape, unchanged. Finite 


shapes (such as polygons and letters of the 


alphabet) must have symmetries based on 
reflection and rotation, since translations and glide 
reflections will change their positions. 

To investigate these symmetries it is useful to 


have Loco procedures for reflecting and rotating 


shapes. We'll begin by looking at the task of 
reflecting a Shape in a line that goes through the 
origin and has a given heading. 

It is easiest if we assume that the procedure to 
draw the shape is state transparent (that is, it leaves 
the turtle in the same position with the same 
heading as it had before the procedure was run). 
Our task then breaks down into two parts: firstly, 
we need to find the co-ordinates and heading of 
the starting point of the reflection that 
corresponds to the starting point of the original 
shape. The second task needs to be performed 


before we start drawing the shape. It simply 


involves changing all right turns in the shape- 
drawing procedure to left turns, and all left turns to 


_ right turns. One way to do this is to replace all RTs 


and LTs in the procedure with a procedure called 
TURN, defined as follows: 


~ TOTURN:A 
RT :DIR * :A 
END 7 
So we can now define a square as: 
REPEAT 4 [FD 50 TURN 90] 
To use this procedure we must first set the global 


variable DIR to 1. Thus MAKE “DIR 1 SQUARE will 


draw a square. To reflect the square in the y-axis all 
we need to do is type MAKE “DIR (-1) and then 
SQUARE. Try it and see what happens. 


The eet to position the turtle prior to — 





SPATIAL AWARENESS 


drawing the reflection depends on a little bit of 
trigonometry: ? 


TO REFLECT :A 
MAKE “H HEADING 
MAKE “XOLD XCOR Griie 
MAKE “ANGLE ( ATAN :YOLD :XOLD ) - 90 +:A 
MAKE “R SQRT (: XOLD * :XOLD + :YOLD * :YOLD ) 
PY Te aay 
SETXY 0.0— 
~SETH :A + :ANGLE 
FD :R 
SETH 2 * :A-:H 
PD 
MAKE “DIR :DIR * (-1) 
END 


This procedure can now be used to see the effect of 
reflections in various lines through the origin. Try: 


MAKE “DIR 1° — 
PU SETXY 40 70 PD 
SQUARE 

REFLECT 60 
SQUARE 


If the reflected shape lies completely on top of the 
original then it is said to have ‘reflective symmetry’ 
about that line. Try: 


MAKE “DIR 1 

PU SETXY 0 0 PD 
SQUARE : 
REFLECT 45 © 
SQUARE 


A similar procedure could be written to rotate a 
shape about a given point through a given angle, 
but we'll leave that for you to write. . 

Some patterns, such as those on wallpapers, use 
the same shape repeatedly in their design. It is 
possible to have translations and glide reflections 
that move the whole pattern, and yet leave it. 
exactly as it was. For the moment, we'll 
concentrate on patterns involving nae 
along a single line, leaving two-dimensional 
patterns for the next instalment. | 

Combinations of the fundamental four 
transformations give rise to just seven kinds of 
patterns on a straight line. All these possibilities — 
are shown in terms of a simple ‘LEG’ motif in our 
second diagram. We have built up procedures for 
drawing the seven patterns from any MOTIF using 
the procedures MOVE for translation, TURN for 


rotation, and R.MOTIF, which changes all the RT 


turns in MOTIF to LT turns, and all the LT turns to RT. 

We have used LoGo’s list processing facilities to 
write the procedure R.MOTIF by rewriting MOTIF. | 
The procedure we use to do this is: , 
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The isometry Cometh 
Transformations that alter the 
position but not the shape of 
an object are known as 
isometries. Four basic types 
of isometric transformation 
exist: translation, rotation, 
reflection and glide reflection. 
Translation is a simple ‘slide’ 
of the original figure. Rotation 
turns the shape about some 
specified central point. 
Reflection involves the © 
movement of points across a: 
mirror line so that each point 
in the final shape lies the 
same distance on one side of 
the line as the corresponding 
point in the original did on the 
other. Glide reflection is a 
combination of a reflection 
and a translation. Whilst 
translation and rotation 
preserve ‘sense’, reflection 
and glide reflection change it: 
imagine reflecting a word ina 
mirror, for example 


TO REWRITE :PROC 
OUTPUT REWRITE.PROC TEXT :PROC 
END | | 


REWRITE takes the text of a specified procedure, 
alters it-and outputs it under another name. It 
assumes that the procedure it is working on is 
written in terms of LOGO primitives and does not 
contain any subprocedures. REWRITE contains a 
call to the following procedures: 


TO REWRITE.PROC :TEXT 
IF TEXT = [] THEN OUTPUT [] 
OUTPUT FPUT REWRITE.LINE FIRST :TEXT | 
REWRITE. PROC BUTFIRST :TEXT 

END 


This procedure divides the task of rewriting the 


input procedure into individual lines, by calling 


the following procedure: 


TO REWRITE.LINE :LINE 
IF :LINE = [] THEN OUTPUT [] 
IF LIST? FIRST :LINE THEN OUTPUT FPUT 


REWRITE.LINE FIRST : LINE REWRITE.LINE - 
BUTFIRST :LINE 


OUTPUT FPUT | 
CHANGE.WORD FIRST :LINE 
REWRITE.LINE BUTFIRST :LINE 


END 


REWRITE.LINE does the processing on each line, 
passing individual words on to CHANGE. WORD for it 
to deal with. The line beginning IF LIST? is needed 


in order to deal with a situation where MOTIF 
contains a REPEAT statement. If you exclude this 


possibility in your MOTIF procedures, then you can 
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remove the line from this procedure. The listing for 
CHANGE.WORD is: | 


TO CHANGE.WORD :WORD 
IF (ANYOF :WORD = “RT :WORD = “RIGHT ) THEN 
OUTPUT “LEFT 
IF (ANYOF :WORD = 
OUTPUT “RIGHT 
OUTPUT :WORD 
END 


This procedure checks each individual word and 
makes any necessary alterations. Having entered 
all these procedures, let’s see how they work. First 
of all, we need to define a simple shape, such as: 


TO TRI 
REPEAT 3 [FD 50 RT 120] 
END 


Now, enter DEFINE “REF REWRITE “TRI, and call up 
REF. Its definition should be: 


TO REF 
REPEAT 3 [FD 50 LEFT 120) 
END 


“LT :WORD = “LEFT ) THEN 


It is quite possible to write a more general REWRITE 


procedure that will also rewrite any subprocedures — 
called by the main procedure. If you should try to 
write this, take care with recursive procedures! 


Youll alse need to be able to test whether a wen 1S 


a procedure name. 


THE SEVEN STRIP PATTERNS 
It would be possible (and mathematically elegant) 
to build up the patterns from procedures for the | 


four basic transformations. The pattern-drawing 


procedures make use of three helping 


subprocedures. These are: 


TO POSITION 
HT | 
PU 
SETXY — 125 0 
PD 

END 


This positions the turtle at the left-hand side of the 


screen, ready to begin drawing. 


TO MOVE 
- PU” 
RT 90 
FD 50 
LT 90 
PD 
END 


MOVE performs the required translation. 


TO TURN 
~ RT 180 
END 


TURN performs the one rotation that we require. 
To use these procedures first define a shape 


procedure (say, SHAPE) which is state transparent 


and has no subprocedure calls. Then you can draw 
the first pattern using SHAPE as your motif by 
entering PATTERN1 “SHAPE. 






Logomotif — 
TRANSLATION: 








GLIDE REFLECTION 





TWO REFLECTIONS 





TRANSLATION AND ROTATION 









REFLECTION AND ROTATION 





TRANSLATION AND REFLECTION 





Seven Of A Kind 
The four primitive isometric 
transformations may be 
combined in various ways to 
produce seven unique patterns, 
as shown here. In each case we 
start with the ‘leg’ motif, and all 
translations are made in the 
direction of the x-axis 
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VIC View 
The Commodore 64's video 
controller (VIC) chip can ‘see’ 
16K of memory. Normally this 
is the first 16K, $0000 to 
S3FFF, but it can be made to 
look at any of the other three 
16K blocks by altering the 
contents of one of the VIC 
control registers. The 
‘Alternate Screens’ program 
sets up nine alternate screen 
maps within the normal 16K 
area seen by the VIC chip. 
Corresponding colour maps 
for each screen are held in the 
RAM area just above the area 
seen by VIC, each screen 
except screen 0 having a 
constant offset of $2400 to its 
colour map 


NORMALLY 
VIC CHIP 
SEES 





CHECK MATE 





One of the features of the Commodore 64 is 
the ease with which the location of screen 
data can be relocated in memory. In this part 
of the machine code course, we look at a 
routine that makes use of this facility to 
allow the design and storage of up to eight 
alternative screen displays. 





Screen display and sprite handling are controlled 
by a special chip inside the Commodore 64 called 
the VIC II chip. The VIC chip accesses various 
sections of memory to obtain information from 
which it creates the display we see on the screen. 


These areas include the character ROM, where 


character shapes are held; the colour RAM, where 
colour information for the screen is held; and the 
screen RAM. The latter holds information about 
the characters to be displayed at any one of the 
1,000 locations (25 rows by 40 columns) that go to 
make up the screen. | 

When the Commodore 64 is switched on, the 
VIC chip assumes that the screen is located in the 
1,000 bytes starting at location 1024 ($0400), and it 
accesses this area to obtain its initial screen 
information. However, by altering the value of a 
register within the VIC chip, we can redirect the 
VIC chip to another area of memory — normall 





COLOUR DATA AREAS 


ALTERNATE 
SCREENS 


OFFSET FROM 
SCREEN TO 
COLOUR 
AREAS=$2400 


6K BASIC PROGRAM AREA 


NORMAL SCREEN 
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the first 16 Kbytes in memory. The upper four bits 
of the VIC control register at location 5932/2 - 
(SD018) determine which one Kbyte block, out of. 

the 16 Kbyte area in view, is interpreted as the 
screen. The following table shows the bit values 
that correspond to each of the 16 possible screen 
positions: | 





To make the VIC chip move the screen to another 
area, we have to change the upper four bits of 
location 53272 ($D018) to the values shown in the 
table. However, we must not disturb the lower 
four bits (the XXXX part of the bit pattern in the 
table) as they control another function. To zero 
the upper four bits without changing the value of 
the lower four bits, we must AND the contents of 
the register with 15 (00001111 in binary). Having 
done this, we can then OR the new contents of the 
register with the value we require. To position the 
screen in the last area that the VIC chip can see — 
that is starting at 15360 ($3C00) — we would OR 
the contents of the register with 240 (11110000 in 
binary). In Basic, the following POKE statement 
would do this: 


POKE 53272, (PEEK(53272)AND15)OR240 


Before we could write anything on our new screen 
we would also have to tell the Commodore 64’s 
operating system that the position of the screen 
had changed. This is done by placing the HI-byte 
of the new screen’s start address in location 648 
($0288). For the highest screen this is $3C, and is 
easily worked out in Basic by dividing the screen 
start address by 256. 

Having changed the contents of these two 





registers we can now use the new screen as normal. 
Note that if you wish to try changing the screen’s 
position in BASIC, you will have to write and run a 
short program to do it. - 

We can use the Commodore 64’s ability to 
move its screen to produce several interesting 
utilities. In particular, we can change the display 
quickly and with ease. The problem is that as we 
move the screen we also need to move the 
corresponding colour RAM, because the display 
will not make any sense unless the colour RAM 
contains the data appropriate to the screen being 
displayed. Although we can set up several 
different screen areas within memory and quickly 
change between them, there is only one 
unmoveable area of colour RAM, soto allow us to 


_ hold anumber of separate screen displays we must 


set aside areas of memory to hold the 1,000 bytes 
of colour data for each screen. When we wish to 
display a screen we must copy this information 
into the colour RAM, and we must save this data 
to one of the areas of memory we have designated 
to hold colour RAM, before changing to a 
different screen. 


ORGANISING MEMORY 

The principle task of this utility is to organise 
memory for alternate screens (along with their 
corresponding colour data areas), and carry out 


the transfer of blocks of memory. As the VIC chip | 


can ‘see’ 16 Kbytes of memory, we can design a 
system that allows us to have up to eight different 
screens and a sizeable BAsic program. The 
diagram shows the arrangement of memory used 
by the utility. | 

To ensure that none of the screen or colour 
areas is overwritten by a BASIC program, we must 
lower the top of BAsic memory. The following 
instruction in our BASIC calling program will 
perform this: 


POKE 55,0:POKE 56,32:CLR 


The base address of any screen can be calculated 
from its number by this formula: | 


Screen Base = $1C00 + (S0400* Screen Number) 


The base address of the corresponding colour area - 


can be calculated simply by adding an offset to the 
screen base address. ‘The formula is: 


Colour Base = $2400 + Screen Base 


The colour areas could be located anywhere in 


RAM, but it is most convenient to position them 


just above the last screen that can be seen by the 
VIC chip. Notice that a colour area for screen 0 — 
the normal screen — is included. For this 
particular colour area, the offset will be different 
and our program will have to take account of this. 

The VIC control register and operating system 
register can be set for any screen by: — 


VIC register = $70 + ($10*Screen Number) 
OS register = Hl-byte of Screen Base Address 


In addition to handling the setting of registers, and 








making the appropriate transfers of colour data to 
and from the colour RAM area, the program also 
stores the colour of the screen background and the 


border. These two features are controlled by a pair 
of registers in the VIC chip: 53280 ($D020) 


controls the border colour and 53281 ($D021) 
controls the screen background, or paper colour. 
The utility sets up a table within its own program 
area to store these two attributes for each screen. 


MODES OF OPERATION 


The utility has two modes of operation: it can 
either edit or display a selected screen. In each 
case, the screen number to be used must be POKEd 
into 49152 ($C000). So that the same SYS call can 


be made, we use a special flag to indicate which 


mode has been selected. This flag is set by POKEing 
to location 49153 ($C001). 


0 - indicates display mode 
1 - indicates edit mode 


The edit mode works in an unusual way, in order 
to allow all the facilities of the screen editor (such 
as changing text colours, setting reverse mode and 
clearing the screen) to be used. The utility must 
first be called and the edit flag set to one. It will 
then save the normal screen colour area and the 
normal screen paper and border colours, set the 
VIC and operating system registers appropriately 
and then return to Basic. At this stage, the BAsIC 
calling program takes over, homing the cursor and 


then using the Basic INPUT instruction. This 


instruction will wait for a return character (ASCII 


13) before moving on. In the meantime, all the © 


screen editor functions can be used in the normal 
way to edit the selected screen, pressing Return 
when each task is finished. 

The BAsIC program must then call the utility a 
second time, but on this occasion the edit flag is set 
to 2. This will save the colour data and paper/ 


border colours of the screen you have worked on 


before restoring the normal screen. If you want to’ 
change the border or paper colour then the 
colours must be POKEd into locations 49154 
(SC002) and 49155 ($C003) respectively. Although 
the routine is designed for this particular task, it 
incorporates general routines to set the control 
registers and copy data to or from the colour 
RAM. It would not, therefore, be a difficult task to 
produce a utility to your own specifications from 
these general routines. 


The Basic calling program is designed to display 


a menu giving the option to edit or display. The 
display routine calls up each of the eight different 
Screens in sequence, in response to a keypress. 
The screens will continue to cycle round until the 
Return key is pressed. The program then restores 
the normal screen and returns to the menu. If the 
edit option is selected, the user can set the paper 
and border colours for the selected screen, and 
may then use the screen editor in the normal way 
to produce a picture. When you are finished, 
pressing Return will cause the picture to be stored 
and the normal screen to be restored. 
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